翻訳と辞書
Words near each other
・ Prouts Neck
・ Prouty
・ Prouty Glacier
・ Prouty Place State Park
・ Prouvais
・ Prouville
・ Prouvy
・ Proux
・ Prouzel
・ Prov Sadovsky
・ Prova
・ Prova (album)
・ Prova Ciclística 9 de Julho
・ Provability logic
・ Provable
Provable prime
・ Provable security
・ Provably fair
・ Provaci ancora prof
・ Provadia
・ Provadiya Hook
・ Provadiya Municipality
・ Provadiya River
・ Provaglio d'Iseo
・ Provaglio Val Sabbia
・ Provalis Research
・ Provaljenik
・ Provalljapyx
・ Provalvatidae
・ Provan


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Provable prime : ウィキペディア英語版
Provable prime

In number theory, a provable prime is an integer that has been calculated to be prime using a primality-proving algorithm. Contrast with probable prime, which is likely (but not certain) to be prime, based on the output of a probabilistic primality test. In principle, every prime number can be proved to be prime in polynomial time by using the AKS primality test. In practice, other methods which guarantee that their result is prime, but which do not work for all primes, are useful for the random generation of provable primes.〔.〕
==See also==

*Primality test
*Probable prime

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Provable prime」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.